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Abstract. The theory of tunnel number 1 knots detailed in [4] pro- 
vides a non-negative integer invariant depth(r) for a knot tunnel r. We 
give various results related to the depth invariant. Noting that it equals 
the minimal number of Goda-Scharlemann-Thompson "tunnel moves" 
[6] needed to construct the tunnel, we calculate the number of distinct 
minimal sequences of tunnel moves that can produce a given tunnel. 
Next, we give a recursion that tells the minimum bridge number of a 
knot having a tunnel of depth d. The growth of this value is proportional 
to (1 + ^/2Y, which improves known estimates of the rate of growth of 
bridge number as a function of the Hempel distance of the associated 
Heegaard splitting. We also give various upper bounds for bridge num- 
ber in terms of the cabling constructions needed to produce a tunnel 
of a knot, showing in particular that the maximum bridge number of 
a knot produced by n cabling constructions is the (n -f 2)"'* Fibonacci 
number. Finally, we explicitly compute the slope parameters for the 
regular (or "short" ) tunnels of torus knots, and find a sequence of them 
for which the bridge numbers of the associated knots achieve the growth 
rate (1 + y^f. 



Introduction 

This work concerns a new invariant of knot tunnels, called the depth. 
It is based on the theory of knot tunnels developed in our earlier work 
[1], which provides a simplicial complex T){H)/T whose vertices correspond 
to the (equivalence classes of) tunnels of all tunnel number 1 knots. The 
depth invariant of a tunnel is defined to be the simplicial distance in the 
1-skeleton of 'D{H)/T from the vertex corresponding to the tunnel to the 
vertex corresponding to the unique tunnel of the trivial knot. In particular, 
the trivial tunnel is the only tunnel of depth 0. A tunnel has depth 1 exactly 
when it is a (1, l)-tunnel of a (1, l)-knot. 

We denote the depth of a tunnel r by depth(T). It is somewhat similar to 
the (Hempel) distance dist(T) (see J. Johnson [7] and Y. Minsky, Y. Moriah, 
and S. Schleimer [8]), but is very easy to calculate in terms of the parameter 
description of tunnels given in [4]. The two invariants are related by the 
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inequality 

dist(T) - 1 < depth(T) , 
but the depth can be much larger than the distance. Indeed, we will see 
that the regular tunnels of torus knots have distance 2, but their depths can 
be arbitrarily large. 

The depth invariant has a geometric interpretation in terms of a con- 
struction that first appeared in a paper of H. Goda, M. Scharlemann, and 
A. Thompson [6]. Their construction, which we call a giant step, takes a 
tunnel and produces a new tunnel (usually of a different knot). They proved 
that every tunnel could be produced starting from the tunnel of the trivial 
knot and applying a sequence of giant steps, and we will see from the defini- 
tions that depth(r) is the minimum length of a such a sequence. Unlike the 
construction of a knot tunnel using cabling operations, developed in [3] and 
reviewed in section [3] below, the choice of giant steps is usually not unique, 
even when one restricts to minimal sequences. Using the simplicial structure 
of P(if)/r, we will give an algorithm to calculate the number of distinct 
minimal sequences of giant steps that produce a given tunnel. In particu- 
lar, this provides arbitrarily complicated examples of tunnels for which the 
minimal giant steps sequence is unique, while showing that such tunnels are 
sparse among the set of all tunnels. The algorithm is quite effective. We have 
implemented it computationally [5] to find the number of distinct minimal 
sequences producing a tunnel, given its parameter description from [5]. 

We next turn to an examination of the bridge number of a tunnel num- 
ber 1 knot. The first main result, theorem 17.11 gives a lower bound for 
the bridge number of a specific tunnel number 1 knot in terms of the pa- 
rameters of a tunnel of the knot. The algorithm to compute that bound is 
easy, and we have implemented it computationally [5]. The proof of the- 
orem 17.11 is quite easy for us since the necessary ideas and hard geometric 
work were already developed by Goda, Scharlemann, and Thompson and 
Scharlemann and Thompson [TT] . Theorem 17.11 together with a geometric 
construction involving the cabling construction of tunnels from [4j, gives a 
general and sharp lower bound for the bridge number in terms of the depth 
of a tunnel: 

Minimum Bridge Number Theorem 17. 5L For d > 1, the minimum 
bridge number of a knot having a tunnel of depth d is ad, where ai = 2, 
02 = 4, and a^ = 2ad-i + ad-2 for d>3. 

As a matrix, the recursion in theorem 17.51 is 

(aa+A ^(2 l\( ad\ 
\ad ) \l Oj \ad-ij ■ 

The eigenvalues of this matrix are 1 it ^/2, showing that the asymptotic 
growth rate of the bridge numbers of any sequence of tunnel number 1 
knots as a function of depth is at least a constant multiple of (1 -|- V2)'^. 
This improves Lemma 2 of [7], which is that bridge number grows linearly 
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with distance. Since each of the giant steps of a minimal sequence increases 
the depth by 1, corollary 17.41 also improves Proposition 1.11 of [6], which 
implies that bridge number grows asymptotically at least as fast as 2*^. 

Of course, the Minimum Bridge Number Theorem also shows that the 
bound for growth rate of (1 + v^)*^ is best possible, indeed its proof tells 
exactly how to construct a tunnel of depth d having bridge number a^. We 
will show that this growth rate is also achieved by a sequence of torus knot 
tunnels (each obtained by applying a cabling operation to the previous one) 
given in section [H In fact, the bridge numbers of the knots of that sequence 
are given by the recursion in the Minimum Bridge Number Theorem, except 
that one starts with ai =2 and 02 = 5. The terms ad are then the minimal 
bridge numbers of any torus knot having a tunnel of the corresponding 
depth. 

Besides the specific examples of torus knot tunnels we have already men- 
tioned, we give a general algorithm to compute the slope parameters for 
the regular tunnel (sometimes called the "short" tunnel) of a (p, q) torus 
knot. The algorithm uses the continued fraction expansion of p/q. It is very 
effective and has been implemented computationally [5]. 

A more general version of the geometric construction used in proving 
the Minimum Bridge Number Theorem allows us to show that in general, 
cabling operations can be carried out rather efficiently with respect to bridge 
number. This leads to various upper bounds for the bridge number of a knot 
in terms of its tunnels. In particular. 

Theorem 18. 9L Let {Fi, F2, . . .) = (1, 1, 2, 3, . . .) be the Fibonacci sequence. 
Suppose that t is a regular tunnel produced by n cabling operations, of 
which the first m produce semisimple tunnels. Then hT{KT-^ ) < mFn-m+2 + 

F^n—m+l ■ 

For fixed n, the largest value for the upper bound in theorem 18.91 occurs 
when m = 2, and we show that it is sharp for this case: 

Theorem I8.10L The maximum bridge number of any tunnel number 1-knot 
having a tunnel produced by n cabling operations is -F„,+2- 

Here is an outline of the sections of the paper. The first three sections 
constitute a concise review of material from [1] that we will need for the 
present applications. Section H] introduces the distance and depth invariants, 
and gives a few results that follow quickly from [4] and work of other authors. 
The main applications of the paper may be then read independently. The 
giant steps discussed above are introduced in section [U and the analysis of 
minimal sequences of giant steps is carried out in section [6l Lower bounds 
for bridge number, in particular the Minimum Bridge Number Theorem, are 
given in section[7l while section[8]has the results on upper bounds. The torus 
knot examples are worked out in section [H The final section of the paper 
reviews how the general theory can be adapted to include tunnel number 1 
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Figure 1. A portion of the nonseparating disk complex 
'D{H) and the tree T. Countably many 2-simphces meet 
along each edge. 

links, and indicates how the applications in the present paper extend to that 
case. 

1. The disk complex of an irreducible 3-manifold 

Let H be a genus 2 orientable handlebody, regarded as the standard 
unknotted handlebody in S^. For us, a disk in H means a properly imbedded 
disk in H, which is assumed to be nonseparating unless otherwise stated. 
The disk complex T>{H) is a 2-dimensional, contractible simplicial complex, 
whose vertices are the (proper) isotopy classes of essential properly imbedded 
disks in H, such that a collection of A; + 1 vertices spans a fc-simplex if and 
only if they admit a set of pairwise-disjoint representatives. Each 1-simplex 
of T>{H) is a face of countably many 2-simplices. As suggested by figure [H 
T>{H) grows outward from any of its 2-simplices in a treelike way. In fact, 
it deformation retracts to the tree T seen in figure [TJ 

Each tunnel of a tunnel number 1 knot determines a collection of disks in 
H as follows. The tunnel is a 1-handle attached to a regular neighborhood 
of the knot to form an unknotted genus-2 handlebody. An isotopy carrying 
this handlebody to H carries a cocore 2-disk of that 1-handle to a nonsep- 
arating disk in H, and carries the tunnel number 1 knot to a core circle 
of the solid torus obtained by cutting H along the image disk in H. The 
indeterminacy of this isotopy is the group of isotopy classes of orientation- 
preserving homeomorphisms of that preserve H. This group is called the 
Goeritz group Q. Work of M. Scharlemann [10] and E. Akbas [l] proves that 
Q is finitely presented, and even provides a simple presentation of it. 

Since two disks in H determine equivalent tunnels exactly when they 
differ by an isotopy moving H through , the collection of all tunnels of all 
tunnel number 1 knots corresponds to the set of orbits of vertices of T>{H) 
under Q. So it is natural to examine the quotient complex T>{H)/ Q, which 
is illustrated in figure El Through work of the first author [3] , this action is 
well-understood. A primitive disk in is a disk D such that there is a disk 
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Figure 2. A portion of T){H)/ Q and T near the primitive orbits. 



E vn — H for which dD and dE intersect transversely in one point in dH. 
The primitive disks (regarded as vertices) span a contractible subcomplex 
V{H) of 'D{H), caUed the primitive subcomplex. The action of Q on V{H) is 
as transitive as possible, indeed the quotient V^H)/ ^ is a single 2-simplex 
n which is the image of any 2-simplex of the first barycentric subdivision 
of V{H). Its vertices are ttq, the orbit of all primitive disks, /xq, the orbit of 
all pairs of disjoint primitive disks, and ^Oi the orbit of all triples of disjoint 
primitive disks. 

On the remainder of T>(H), the stabilizers of the action are as small as 
possible. A 2-simplex which has two primitive vertices and one nonprimitive 
is identified with some other such simplices, then folded in half and attached 
to n along the edge (/xqj'^o)- The nonprimitive vertices of such 2-simplices 
are exactly the disks in T){H) that are disjoint from some primitive pair, 
and these are called simple disks. As tunnels, they are the upper and lower 
tunnels of 2-bridge knots. The remaining 2-simplices of T>{H) receive no 
self- identifications, and descend to portions of T)[H)/ Q that are treelike 
and are attached to one of the edges (vro,To) where tq is simple. 

The tree T shown in figure [1] is constructed as follows. Let D^H) be 
the first barycentric subdivision of T>{H). Denote by T the subcomplex of 
T>'{H) obtained by removing the open stars of the vertices of T>{H). It is 
a bipartite graph, with "white" vertices of valence 3 represented by triples 
and "black" vertices of (countably) infinite valence represented by pairs. 
The valences reflect the fact that moving along an edge from a triple to a 
pair corresponds to removing one of its three disks, while moving from a pair 
to a triple corresponds to adding one of infinitely many possible third disks 
to a pair. The possible disjoint third disks that can be added are called the 
slope disks for the pair. 
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Figure 3. A slope disk and one of its cabling arcs. 



The image T / Q of T in T)[H)/ ^ is a tree T. The vertices of T>{H)/ Q 
that are images of vertices of T>{H) are not in T , but their links in T>'{H) / Q 
are subcomplexes of T . These links are infinite trees. For each such vertex 
r of T){H)/ Q, i. e. each tunnel, there is a unique shortest path in T from 
9q to the vertex in the link of t that is closest to 6q. This path is called the 
principal path of r, and this closest vertex is a triple, called the principal 
vertex of r. The two disks in the principal vertex, other than r, are called 
the principal meridian pair of r. They are exactly the disks called and 
fi~ that play a key role in (TTj. Figure [8] below shows the principal path of 
a certain tunnel. 

2. Slope disks 

In [H, it is explained how moving along the principal path of a tunnel 
r encodes a sequence of cabling constructions starting from the tunnel of 
the trivial knot and producing a sequence of tunnels ending with r. We 
will review the cabling construction in section [3] below. Each cabling is 
determined by a rational parameter, called its slope. In section [9] below, we 
will compute these slopes for many tunnels of torus knots, so it is necessary 
to recall the precise definition of slope. For the other applications, the precise 
details of the definition are not needed, so a more superficial reading of this 
section might suffice. 

Fix a pair of disks A and p (for "left" and "right") in H, as shown ab- 
stractly in figure [3l Of course, in the true picture in H in S"^, these can look 
a great deal more complicated than the primitive pair shown in figure El 
Let B he H cut along XU p. The frontier oi B in H consists of four disks 
which appear vertical in figure [3l Denote this frontier by F, and let S be 
B n dH, a sphere with four holes. A slope disk for {X, p} is an essential 
disk, possibly separating, which is contained in B and not isotopic to any 
component of F. The boundary of a slope disk always separates S into two 
pairs of pants, conversely any loop in S that is not homotopic into dT, is the 
boundary of a unique slope disk. If two slope disks are isotopic in H, then 
they are isotopic in B. 

An arc in S whose endpoints lie in two different boundary circles of T, is 
called a cabling arc. Figure [3] shows a pair of cabling arcs disjoint from a 
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slope disk. A slope disk is disjoint from a unique pair of cabling arcs, and 
each cabling arc determines a unique slope disk. 

Each choice of nonseparating slope disk for a pair /i = {X, p} determines 
a correspondence between Qu{oo} and the set of all slope disks of fi, as 
follows. Fixing a nonseparating slope disk r for fi, write {fi; r) for the 
ordered pair consisting of and r. 

Definition 2.1. A perpendicular disk for (/U;r) is a disk r-*-, with the fol- 
lowing properties: 

(1) is a slope disk for p. 

(2) r and T"*- intersect transversely in one arc. 

(3) separates H. 

There are infinitely many choices for t"*-, but because H C there is a 
natural way to choose a particular one, which we call t^. It is illustrated in 
figure m To construct it, start with any perpendicular disk and change it by 
Dehn twists of H about r until the core circles of the complementary solid 
tori have linking number in S'^. 

For calculations, it is convenient to draw the picture as in figure HI and 
orient the boundaries of r and so that the orientation of (the "x-axis" ) , 
followed by the orientation of r (the "y-axis"), followed by the outward 
normal of H, is a right-hand orientation of S"^. At the other intersection 
point, these give the left-hand orientation, but the coordinates are unaffected 
by changing the choices of which of {A, p} is A and which is p, or changing 
which of the disks A+, A~, p'^, and p~ are and which are "— ", provided 
that the disks both lie on the same side of A U p U r in figure HI 

Let S be the covering space of S such that: 

(1) S is the plane with an open disk of radius 1/8 removed from each 
point with half-integer coordinates. 

(2) The components of the preimage of r are the vertical lines with 
integer x-coordinate. 
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Figure 5. The covering space S — > S, and some lifts of a 
[1, — 3]-cabling arc. The shaded region is a fundamental do- 
main. 



(3) The components of the preimage of are the horizontal lines with 
integer y-coordinate. 

Figure [5] shows a picture of S and a fundamental domain for the action of 
its group of covering transformations, which is the orientation-preserving 
subgroup of the group generated by reflections in the half-integer lattice 
lines (that pass through the centers of the missing disks). Each circle of dT, 
double covers a circle of dT,. _ 

If we lift any cabling arc in S to S, the lift runs from a boundary circle 
of S to one of its translates by a vector {p, q) of signed integers, defined 
up to multiplication by the scalar —1. Thus each cabling arc receives a 
slope pair [p,q] = {(p, <?), (— — g)}, and is called a [p,q]-cabling arc. The 
corresponding slope disk receives the slope pair [p, q] as well. 

An important observation is that a [p, g]-slope disk is nonseparating in H 
if and only if q is odd. Both happen exactly when the corresponding cabling 
arc has one endpoint in A"*" or A~ and the other in or p~ . 

Definition 2.2. The (/x; T)-slope of a [p, g]-slope disk or cabling arc is q/p G 
Qu{cx)}. 

The r)-slope of is 0, and the (/x; r)-slope of r is oo. 

Slope disks for a primitive pair are handled in a special way. Rather than 
using a particular choice of r from the context, one chooses r to be some 
third primitive disk. Altering this choice can change [p,q] to any [p + nq,q], 
but the quotient p/q is well-defined as an element of Q/ZU{cx)}. This 
element [p/q] is called the simple slope of the slope disk (it is [0] exactly 
when the slope disk is itself primitive). Two simple disks have the same 
simple slope exactly when they are equivalent by an element of the Goeritz 
group. 
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Figure 6. Schematic for the general cabhng construction. 
In the middle ball in the right-hand picture of H, the two 
vertical arcs form some rational tangle, disjoint from the 
disk t' . 



3. Parameterization and cabling operations 

In this section, we discuss the Parameterization Theorem from [1]. First, 
we review the cabling construction. 

In a sentence, the cabling construction is to "Think of the union of K 
and the tunnel arc as a 9-cmve, and rationally tangle the ends of the tunnel 
arc and one of the arcs of in a neighborhood of the other arc of K." We 
sometimes call this "swap and tangle," since one of the arcs in the knot is 
exchanged for the tunnel arc, then the ends of other arc of the knot and the 
tunnel arc are connected by a rational tangle. 

Figure El illustrates the cabling construction schematically. Begin with a 
pair n = {A, p} and a triple fi U {r}. In a 0-curve corresponding to /i U {r}, 
the union of the arcs dual to /i is Kr, and the arc dual to r is a tunnel arc 
for Kr- Moving through T starting at the edge (/i, U {r}) determines a 
sequence of steps in which one of the two disks of a pair {X, p} is replaced by 
a tunnel disk r, and a slope disk r' of the new pair p' (with r' nonseparating 
in H) is chosen as the new tunnel disk, ending up at the edge {p', p' U {r'}) . 
This is a cabling operation producing r' from r. It is required that r' ^ r, 
that is, cablings do not allow one to "backtrack" in T. 

As illustrated in figure [6l the way that the path determines the particular 
cabling operation is: 

(1) The selection of A or p corresponds to which edge one chooses to 
move out of the white vertex {A, p, r}. 

(2) The selection of the new slope disk r' corresponds to which edge one 
chooses to continue out of the black vertex p'. 

Figure [7] shows the effects of a specific sequence of two cabling construc- 
tions, starting with the trivial knot and obtaining the trefoil, then a cabling 
construction starting with the tunnel of the trefoil. 

When p is the primitive pair pQ, and tq is a simple disk for pQ, the pair 
{Po;tq) determines a cabling construction starting with the tunnel of the 
trivial knot and producing tq, which is an upper or lower tunnel of a 2- 
bridge knot. This is a simple cabling of slope tuq, where mg is the simple 
slope of Tq. 
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Figure 7. Examples of the cabling construction. 



The principal path of a tunnel r determines a sequence of cablings, which 
produce r from the trivial tunnel ttq. The first is a simple cabling of some 
simple slope ttiq € Q/Z. For i > 1, the cabling producing Tj from rj„i 
obtains a rational slope rrii as follows. Let a be the unique disk of fii-i — /ij 
(the "trailing" disk) , which in the schematic picture of figure [6] happens to 
be p. The slope of this cabling is defined to be the rational number rrii which 
is the (/ij; (T)-slope of r,. Note that an illegal "backtrack" cabling would have 
slope oo, since the (/u; (T)-slope pair of a is [0, 1]. 

The Unique Cabling Sequence Theorem, theorem 13.2 of 0], states that 
there is a unique sequence of cabling constructions starting with the tunnel 
of the trivial knot and ending with r. It is an immediate consequence of the 
fact that T is a tree. Viewed in terms of slope, this becomes the following 
result, theorem 12.3 of [1]: 

Parameterization Theorem. Let t be a knot tunnel with principal path 
9q, fiQ, fiQ U {tq}, fii, . . . , fin, fJ-n U {t„}. Fix a lift of the principal path to 
T){H), so that each pi corresponds to an actual pair of disks in H . 

(1) Ifr is primitive, putrriQ = [0] € Q/Z. Otherwise, letrriQ = [po/qo] G 
Q / Z 6e the simple slope of tq . 

(2) If n > 1, then for 1 < i < n let ai be the unique disk in fii^i — /ij 
and let rrii = qi/Pi € Q be the {fii] ai)- slope of Ti. 

(3) If n > 2, then for 2 < i < n define Si = or Si = 1 according to 
whether or not the unique disk of pi D fii^i equals the unique disk of 
Hi-i n iJ.i-2. 

Then, sending r to the pair {{rriQ, . . . , mn), {s2, ■ ■ ■ , Sn)) is a bijection from 
the set of all tunnels of all tunnel number 1 knots to the set of all elements 
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(([Po/^o], ftM, • • • , qn/Pn): (^2, • • • , Sn)) ^ 

(Q/Z) U (Q/Z X Q) U (U„>2 Q/Z X Q" X Cr') 
wzi/i aZZ odd. 

Remark 3.1. Up to details of definition, the final slope m„ in the Param- 
eterization Theorem is the Scharlemann-Thompson invariant 

A tunnel produced from the tunnel of the trivial knot by a single cabling 
construction is called a simple tunnel. As already noted, these are the "up- 
per and lower" tunnels of 2-bridge knots. According to the Parameterization 
Theorem, these are determined by a single Q /Z- valued parameter mo, and 
this is of course a version of the standard rational parameter that classifies 
the 2-bridge knot. 

A tunnel is called semisimple if it is disjoint from a primitive disk, but 
not from any primitive pair. The simple and semisimple tunnels are ex- 
actly the (1, l)-tunnels, that is, the tunnels that can be put into 1-bridge 
position with respect to a Heegard torus of S^. The non-simple tunnels 
of 2-bridge knots are semisimple, and in [4], their parameter sequences are 
calculated. Since they are semisimple, their parameters S2, ■ ■ ■ , Sn in the 
Parameterization Theorem are all 0. Their slope parameters are determined 
by a somewhat complicated, but easily programmable algorithm using the 
continued fraction expansion of the classifying parameter. 

Finally, a tunnel is called regular if it is neither primitive, simple, or 
semisimple. 

4. Distance and depth 

In this section we formally introduce the distance and depth invariants 
of a tunnel r. The (Hempel) distance dist(r) is the shortest distance in 
the curve complex of dH from dr to a loop that bounds a disk in — H 
(see J. Johnson [7] and Y. Minsky, Y. Moriah, and S. Schleimer [8]). It is 
well-defined since the action of the Goeritz group on dH preserves the set 
of loops that bound disks in H and the set that bound in 5^ — H. 

A nonseparating disk has distance 1 if and only if it is primitive, since 
both conditions are equivalent to the condition that cutting H along the disk 
produces an unknotted solid torus (see [Tj Section 4]). Therefore the tunnel 
of the trivial knot is the only tunnel of distance 1. A simple or semisimple 
tunnel has distance 2, since it is disjoint from a primitive disk. There are, 
however, regular tunnels of distance 2. In section [9] we will see that the 
regular tunnels of torus knots all have distance 2. 

Recall that if E = {H — Nhd^Kr), — H) is a Heegaard splitting of 
the complement of Kr, then the (Hempel) distance dist(S) is the minimal 
distance in the curve complex of dH between the boundary of a disk in 
H — Nbd(i^T-) and the boundary of a disk in — H (where the disks may 
be separating). Clearly, dist(S) < dist(T). On the other hand, Johnson [TJ 
Lemma 11] proved that 
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Lemma 4.1 (Johnson). dist(T) < dist(S) + 1. 

M. Scharlemann and M. Tomova [12] proved the fohowing stabihty result: 

Theorem 4.2 (Scharlemann- Tomova). Genus-g Heegaard splittings of dis- 
tance more than 2g are isotopic. 

Using lemma 14.11 and theorem 14.21 Johnson [3 Corollary 13] deduced the 
following: 

Theorem 4.3 (Johnson). If t is a tunnel of a tunnel number 1 knot 
and dist(r) > 5, then r is the unique tunnel of Kr- 

Theorem 15.2 of [4j, an immediate consequence of the Parameterization 
Theorem, determines all orientation-reversing self-equivalences of tunnels: 

Theorem 4.4. Let t he a tunnel of a tunnel number 1 knot or link. Suppose 
that T is equivalent to itself by an orientation-reversing equivalence. Then 
T is the tunnel of the trivial knot, the trivial link, or the Hopf link. 

Combining theorems 14.31 and 14.41 gives the following: 

Corollary 4.5. If t is a tunnel of a tunnel number 1 knot and dist(T) > 
5, then Kr is not amphichiral. 

For theorem 14.41 shows that an orientation-reversing equivalence from Kr to 
Kr would produce a second tunnel for Kr- 

Distance also has implications for hyperbolicity. 

Theorem 4.6. If Kr is a torus knot or a satellite knot, then dist(T) < 2. 
Consequently, i/dist(r) > 3, then Kr is hyperbolic. 

Proof. We have already mentioned the fact, verified in section [9] below, that 
the regular tunnels of torus knots have distance 2. The other tunnels of 
torus knots are simple or semisimple, so also have distance 2. K. Morimoto 
and M. Sakuma [9] found all tunnels of tunnel number 1 satellite knots, 
showing in particular that they are semisimple. □ 

The depth of r is the simplicial distance depth(r) in the 1-skeleton of 
T>{H)/ Q from r to the primitive vertex ttq. The inequality 

dist(T) - 1 < depth(T) 

mentioned in the introduction is immediate from the definitions. Also 
from the definitions, r is primitive if and only if depth(T) = 0, is simple 
or semisimple if and only if depth(r) = 1, and is regular if and only if 
depth(r) > 2. As already mentioned, in section [9] we will see a sequence of 
torus knot tunnels of distance 2 with depths that grow arbitrarily large. 
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5. Giant steps 

Definition 5.1. Let r and r' be tunnels tunnel number 1 knot. We say 

that t' is obtained from r by a giant step if r and r' are the endpoints of a 
1-simplex of T>{H)/ Q. Equivalently, r and r' can be represented by disjoint 
disks in H. 

It is clear that the depth of a tunnel is the minimum number of giant 
steps needed to transform the tunnel to the tunnel of the trivial knot, or 
vice versa. 

In [6], Goda, Scharlemann, and Thompson gave a geometric definition of 
giant steps (this is one reason for our the selection of the name Giant STeps), 
as follows. Let r be a nonseparating disk in H, and let be a simple closed 
curve in dH that intersects r transversely in one point. Let be a regular 
neighborhood in of ii' U 7. Then the frontier of separates H into two 
solid tori, one a regular neighborhood of so -fC is a tunnel number 1 knot. 

In the previous construction, the meridian disk r' of the solid torus that 
does not contain K [J t \s the unique nonseparating disk r' in H that is 
disjoint from K [J and r' is a tunnel of K. That is, the construction 
produces a specific tunnel of the resulting knot K. A giant step as we have 
defined it simply amounts to choosing the r' first; K is then determined up 
to isotopy in H and in 5'^, although not up to isotopy in dH. 

Since the complex 'D(H)/ Q is connected, we have the following, which is 
part of Proposition 1.11 of [6]. 

Proposition 5.2. Let t be a tunnel of a tunnel number 1 knot. Then there 
is a sequence of giant steps that starts with the tunnel of the trivial knot and 
ends with r. 

6. Minimal sequences of giant steps 

In this section, we will calculate the number of minimal length sequences 
of giant steps that start from ttq, the tunnel of the trivial knot, and end 
with a given tunnel r. First, we will observe that any such minimal se- 
quence corresponds to a minimal length simplicial path in the 1-skeleton of 
a neighborhood of the principal path of r. An elementary counting method 
then gives an algorithm to calculate the number of such paths. 

By a path (between two vertices) in D{H)/ Q, we mean a simplicial path 
in the 1-skeleton of T>{H)/Q, passing through a sequence of vertices that 
are images of vertices of T){H) (i. e. vertices that represent tunnels). We 
describe such a path simply by listing the vertices through which it passes. 
Prom section [5l we know that the minimal sequences of giant steps from the 
trivial tunnel to a given tunnel correspond exactly to the minimal-length 
paths in 'D(H)/ Q from ttq to the tunnel vertex. We will only be interested 
in minimal-length paths. 

Definition 6.1. Let r be a nontrivial tunnel. Define the corridor of r, 
C(r), as follows. Write the vertices of the principal path of r as A'O) 
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Figure 8. The principal path and corridor C{Tn) of a tunnel 
Tn- The V-edges are emphasized. In the picture of C{Tn) on 
the right, the depths of the tunnels are labeled. 



/io U To, /ii , /Lii U Ti, . . . , i-Ln U r„, where r = t„. Then C(r) is the union of 
the 2-simplices whose barycenters are the /ij U Tj for < i < n (where /^o U tq 
is regarded as the barycenter of the 2-simplex spanned by ttq, /^O) and tq). 

When T is a simple tunnel, C(t) is the triangle (ttq, /xq, tq). Otherwise, it 
can be viewed as a rectangular or trapezoidal strip with end edges (7ro,/io) 
and (Tj-,r„) for some j, as in the figure on the right in figured 

Lemma 6.2. Let t he a tunnel, and let gq, ui, . . . , (Jn he a path in T>{H)/ Q 
of minimal length among the paths connecting (Tq to (T„. If cfq and (T„ lie in 
C{t), then each cTi lies in C{t). 

Proof. If the lemma is false, then there exist i and j with 0<i<i + l< 
j < n for which CTj and aj lie in the frontier in T>[H)/ Q of C(r), but at 
does not lie in C(t) for any m with i < k < j. Let a'^ and o"" be the vertices 
of T)[H)/ Q adjacent to on the frontier of C(t). The union of 1-simplices 
{a^,ai) and {ai,a") separates V{H)/ Q, indeed every 1-simplex oiV{H)/ Q 
separates. Therefore aj must equal one of fjj, a[, or a'l- But this implies 
that the original path did not have minimal length. □ 

In the special case that r is of depth 1, r lies in the link in T>{H)/Q of 
vTo, and there is clearly a unique path of length 1 from r to ttq. From now 
on, we assume that r has depth at least 2. 
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Now, regard C(r) as in the diagram on the right in figure El with the 
edge (/io,vro) on top, and with r as one of the endpoints of the bottom 
edge. In the triangulation of C(r), a V-edge of depth n is an edge whose 
endpoints have depth n and he on different sides of C(r), and for which ah 
vertices lying below its endpoints on either side have depth greater than n. 
In figure El the V-edges are highlighted. 

Since the endpoints of any edge of C(r) can have depths that differ by at 
most 1, there exists a unique V-edge V(i) in C(t) of depth i for each i with 
1 < n < depth(T) (and there may be one of depth n). 

The name V-edges arises from the fact that these edges are the tops of 2- 
simplices of the corridor that appear as V's when the corridor is drawn with 
depth corresponding to the vertical coordinate, as in the diagram on the left 
in figure El Every nonprimitive 2-simplex of T>{H)/Q has two vertices of 
the same depth and a third of depth either 1 larger or 1 smaller than that 
depth; for a "V" 2-simplex that depth is 1 larger, while it is 1 smaller for a 
"A" 2-simplex. 

Denote the left and right endpoints of V(i) by 5L(V(i)) and dR{V{i)) 
respectively. 

Lemma 6.3. Let V{i — 1) and V(i) be successive "V-edges. Then at least 
one of the pairs {diiS/ii - l)),dLiV{i))} and {dR{V{i - l)),dR{V{i))} are 
the endpoints of an edge that lies in a side of C (r) . 

Proof. For each endpoint of V(i), select a path of length i from the endpoint 
to ttq. By lemma [6^21 these paths lie in C(r). In particular, each of their 
first edges connects an endpoint of V(i) to an endpoint of V(i — 1). At most 
one of these first edges can be diagonal, so at least one lies in a side. □ 

Lemma 16.31 shows that the triangulation of the portion of C between e 
and / must have one of the four configurations Li, -L2, or R2 shown in 
figureO The portion of C(r) above V(l) must be as in the leftmost diagram 
in figure [9l where there may be only one 2-simplex above the diagonal. 

Now, we show how to calculate the number of minimal paths from r to 
ttq. Denote by Aj the number of paths in C(r) of length depth(r) — i from 
T to the left endpoint of V(i), and by pi the number to its right endpoint. 
From figure [9l we see that the total number of paths from r to ttq is \i + pi. 

Let V(n) be the V-edge in C{t) of maximum depth. If r is the left (or 

right) endpoint of V(n), then \ ^^] is ) (or (?)). If r and the endpoints 



of V(n) span a 2-simplex, as in the case of the tunnel r„_2 in figure El then 



^ ^ is . Otherwise, there is exactly one edge from a to an endpoint 
ofV(n), and (^} is (^) or according to the endpoint. 



PnJ \0J 

For each 2 < i < n, let Ci be Li, Ri, L2, or R2 according to which of 
the four configurations in figure [9] describes the triangulation of C between 



16 SANGBUM CHO AND DARRYL MCCULLOUGH 




Figure 9. The configuration above V(l), and the four pos- 
sible configurations between two V-edges. In Li and Ri there 
is only one 2-simplex above the diagonal edge, while in L2 
and i?2 there are two or more. In the configuration above 
V(l), there may be only one 2-simplex above the diagonal. 
The shaded 2-simplices are V 2-simplices. The letter L (re- 
spectively, R) signifies that the V 2-simplex has an edge on 
the left side (respectively, right side) of the corridor. 



V(i — 1) and V(i). For 2 < i < n — 1, put Mj equal to the matrix given in 
the following table, according to the value of Cf. 



Li 



1 
1 1 



Ri 



1 1 

1 





1 1 



i?2 



1 1 





Observe that 



Ai-i 
Pi-i 



Therefore we have 



M2M3 • • • M„ 



An 
Pn 



or alternatively, putting Mi = (l l), the number of minimal paths from r 
to ttq is the entry of the 1 x 1-matrix M1M2 • • • (^^' 

\Pn 

The algorithm just described is easily implemented computationally [5]. 
The input is the binary string S2S3 • • • of parameters from the Parameter- 
ization Theorem, which completely determine the structure of C(t). The 
input is broken into blocks having one of the four forms 10, 11, 100-1- , and 
110-I-, where 0-|- indicates a nonempty string of O's. A 10-block, for example, 
produces a configuration Ai when the principal path is moving in from right 
to left, and a configuration Bi when it is moving from left to right, and so 
on. The blocks 10 and 100-1- reverse the direction, and the others do not. A 
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leftover 1 at the end of the input string indicates that the bottom triangle in 

C(t) is a V 2-simplex, so that ^^"^ ~ ' other cases ^^"^ 

worked out from the final block (and the direction of travel of the principal 
path at that point). 

For the example in figure [HI the input string is 0011100011100 and the 
output of the program is: 



Depth> gst( '0011100011100', verbose=True ) 
The intermediate configurations are LI, R2, Rl . 
The transformation matrices are: 

[ [ 1, ], [ 1, 1 ] ] 

[[1,1], [0,0]] 

[ [ 1, 1 ], [ 0, 1 ] ] 
and their product is[[l, 2], [1,2]]. 
The final block has configuration L2. 
This tunnel has 4 minimal giant step constructions. 



Among the interesting examples are the tunnels whose parameter se- 
quences are the following: 

(1) S2S3 ■ ■ ■ Sn = 100100 • • • 100. The configuration sequence alternates 
as R2, L2, R2, L2 . . . , and there is a unique minimal giant step 
sequence. 

(2) S2S3 • ■ ■ S2n+i = 1010 • • • 10. The configuration sequence alternates 
as Rl, LI, Rl, LI ... , and the number of minimal giant step se- 
quences is an, the term in the Fibonacci sequence {ao,ai,a2, ■ ■ ■) = 
(1,1,2,3,5,...). 

(3) S2S3 ■ ■ ■ S2n+i = 111 • • • 1) an even number of I's. The configuration 
sequence is LI, LI ... , and there is a unique minimal giant step 
sequence. 

(4) • • • S2n = 111---1, an odd number of I's. The configuration 
sequence is LI, LI ... , but there is only a single V 2-simplex below 
V(n), and there are n + 1 minimal giant step sequences. 

Note that examples of the last two types are obtained from each other by a 
single additional cabling construction, even though the numbers of minimal 
giant step constructions differ by arbitrarily large amounts. 



Remark 6.4. The algorithm shows that tunnels with a unique minimal 
giant step sequence are sparse. For instance, the product RiLiRiLi is a 
matrix with all entries greater than 1, so whenever this appears as any block 
of four terms in the product M1M2 ■ ■ ■ Mn that occurs in the algorithm, there 
must be more than one minimal giant step sequence. Products M1M2 ■ ■ ■ M„ 
in which this block occurs are generic in any reasonable sense. 
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102 142 182 



Figure 10. 

7. Depth and bridge number 

Some deep geometric results of Goda, Scharlemann, and Thompson allow 
us to obtain information about the bridge numbers of the knots K.,-- They 
show that once one leaves the semisimple region, the bridge number grows at 
least exponentially with the depth (in fact, it grows rapidly with the number 
of cablings needed to produce the tunnel). 

Our most precise result on bridge numbers is theorem 17.11 which gives a 
lower bound for the bridge number of a tunnel number 1 knot in terms of the 
principal path of any of its regular tunnels. Its statement is a bit uninviting, 
but it says something very simple. Figure [101 illustrates how theorem 17.11 
bounds the bridge numbers of the tunnels along the principal path of the 
example of figure [8l assuming that the last two tunnels at depth 1 were 
tunnels of 2-bridge knots. 

Theorem 7.1. Let Tn be a regular tunnel with principal path 9q, fiQ, fiQ U 
{tq}, l^i-, • • • J IJ'TL, l^n U {Tn}, T„. In the principal path of r, let he the 
first tunnel of depth 2, with principal vertex {Tm-2,Tm-i,Tm} . Put Cm-2 = 
hT{Kr^_^) and Cm-i = hi{Kr^_^). To the vertices Tm, Tm+i, • • • , t„, assign 
values Ck inductively by the rule Ck = Ci + Cj, where the principal vertex of 
Tk is {Ti,Tj,Tk}- Then the bridge number of Kr„ is at least Cn- 

Before proving theorem 17. H we isolate the step that uses the results 
of Goda, Scharlemann, and Thompson [6] and Scharlemann and Thomp- 
son |llj . For its statement and proof, we remind the reader that the term 
principal meridian pair was defined near the end of section [TJ 

Lemma 7.2. Let {A, p} be the principal meridian pair of a tunnel r, and 
let 9 be the 9 -curve associated to the principal vertex {A, p, r} of t. Write T 
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for the arc dual to t, and L and R for the other two arcs of 9 that are dual 
to A and p, so that Kr = LU R, K\ = RUT, and Kp = LUT. Then there 
a minimal bridge position of in either: 

(i) T is slid to an arc in a level sphere, and T connects two bridges of 
Kr- In the n-strand trivial tangle above the level sphere, the arcs 
are parallel to a collection of disjoint arcs in the level sphere, which 
meet T only in its endpoints. Moreover, U T is isotopic to the 
original 9. Or, 

(ii) T is slid to an eyeglass in a level sphere. The endpoints of T can be 
slid slightly apart, moving T out of the level sphere, producing U T 
isotopic to the original 9, and showing that one of K\ or Kp is a 
trivial knot, and consequently r is simple or semisimple. 

Proof. By Theorem 1.8 of [6], we may move Kt U T, possibly using slide 
moves of T as well as isotopy, so that is in minimal bridge position and 
T either lies on a level sphere and connects two bridges of K^, or T is slid 
to an "eyeglass". Since the leveling process involves sliding the tunnel arc 
T, there is a priori no reason for the resulting 0-curve to be isotopic to the 
original 9. But Corollary 3.4 and Theorem 3.5 (combined with Lemma 2.9) 
of [TT] show that in (i) and (ii), the dual disks to the other two arcs of the 
^-curve are the principal meridian pair of r, that is, A and p, so the resulting 
0-curve is still 9. Finally, the description of the trivial tangle above the level 
sphere in case (i) is from Theorem 6.1 of [6]. □ 

Theorem 17.11 follows immediately by application of the next lemma, which 
will also be used in the proof of corollary 17. 4i 

Lemma 7.3. Let t be a tunnel of a nontrivial knot, and let {A, p} be the 
principal meridian pair of t. Then br(AV) > hr{K\) + br(i^p) — 1. If t is 
regular, then br(i^T-) > hr{Kx) + hv{Kp). 

Proof. Level a tunnel arc as in lemma 17.21 If the tunnel arc is slid to an 
eyeglass, pulling the endpoints slightly apart produces 9 and shows that 
one of Kx or Kp is trivial. The other is in bridge position with the same 
number of bridges as K^, so br(A'T-) > hr{Kx) + hic{Kp) — 1. If r is regular, 
then the eyeglass configuration cannot not occur, and we see that hT{KT-) > 
hr:iKx)+hv{Kp). □ 

It is straightforward to implement the iteration of theorem 17.11 computa- 
tionally [5]. The only information needed for input is the sequence of pa- 
rameters S2, . . . , Sn of the Parameterization Theorem and the values Cm-2 
and Cm~i, called C2 and C3 in the sample output shown here: 

Depth> bridgeC '0011100011100', c2=2, c3=2, verbose=True ) 
The minimum bridge number of K-tau is 182 . 
The iteration sequence is: 

2, 2, 4, 6, 10, 14, 18, 22, 40, 62, 102, 142, 182 
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Theorem 17.11 gives us a general lower bound for bridge number as a func- 
tion of depth: 

Corollary 7.4. Let t be a regular tunnel of depth d, and in the princi- 
pal path of T, let Tm he the first tunnel of depth 2, with principal vertex 
{Tm-2,Tm-i,Tm}. Put 62 = br(/^^^_2) and 63 = hr{Kr^_-^). For n > 2 let 
bj be given by the recursion 

b2n = ^2n-l + ^2n-2 
&2n+l = &2n + &2n-2 

Then br(K^) > 62^. 

Proof. By an application of lemma 17.31 we have 62 < 63 . The left diagram 
in figure [11] shows a "path of cheapest descent" starting from the vertex 
{Tm-2,Tm-i} (the path in the right diagram is also a path of cheapest de- 
scent, provided that 62 = b^). Any principal path having more than two 
tunnels at a given depth will produce an even larger bridge number, as will 
any principal path that emerges in the more costly direction out of a V 
2-simplex. Applying theorem 17.11 to a path of cheapest descent gives the 
recursion of corollarv 17.41 hence a lower bound for br(i^'T-). □ 

We can now prove one of our main results. 

Minimum Bridge Number Theorem 7.5. For d > 1, the minimum 
bridge number of a knot having a tunnel of depth d is a^, where oi = 2, 
02 = 4, and = 2ad^i + aci_2 for d > 3. 

Proof. Taking 62 = ^3 = 2 in corollary 17.41 gives a 62^ which is a general 
lower bound for the bridge number of a tunnel at depth d, and a little bit 
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Figure 13. 



of algebra shows that = CLd for the recursion in theorem 17.51 It remains 
to show the existence of a r of depth d for which hr{KT-) = a2d- 

We begin with a tunnel p which is a semisimple tunnel of a 2-bridge knot 
obtained from the trivial tunnel by two cablings. Details of the construction 
of such a tunnel are given in section 17 of [1]. The principal path of p is 
a portion of the path shown in the leftmost diagram of figure [121 the 
principal pair of p is {tto, A}. A tunnel r is constructed using a cabling as 
indicated in figure [T2| producing a 4-bridge knot Kr- The number of twists 
in the two strands on the right is variable, it must simply be chosen so that 
K-r is a knot rather than a link. The slope of this cabling is an odd integer, 
since meets the replaced disk ttq in only two points. 

Figure [13] shows how to continue the construction. The next tunnel a 
must be at depth 2, and at this stage (since 62 = 63) we can retain either 
A or p; we have chosen to retain p in the example of figure [131 Again, the 
cabling has odd integer slope. The resulting tunnel a has hi{K(j) = 6. Later 
repetitions of the construction resemble that of figure [T3l but the analogues 
of Kx and Kp will not have the same bridge number, and one must retain 
whichever disk has corresponding knot of smaller bridge number. A pattern 
as in figure HH will be produced. □ 
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8. Upper bounds for bridge number 

The construction used to prove the Minimum Bridge Number Theorem 
adapts to show that in general, cabhng operations can be carried out effi- 
ciently from the viewpoint of bridge number. The basic idea is shown in 
figure [m Its left diagram is like the right diagram of figure [T3l except that 
a cabling of some arbitrary slope has been performed on K^- to produce K^; 
the rational tangle in K„ created by the cabling is inside a ball represented 
by the circle in the first diagram. We can reposition K^j as in the second 
diagram of figure [T4l by "moving the ball up to engulf infinity," in such a 
way that the rectangle in the second diagram contains a 4-strand braid. The 
new tunnel a is still level so the construction can be repeated. 

To understand the effect of this construction on bridge numbers, we in- 
troduce some special terminology. 

Definition 8.1. Let {A, p, r} be the principal vertex of a tunnel r. Its dual 
0-curve has the form Kr^a, where a is a tunnel arc representing the tunnel 
r, and contains K\ and Kp as subsets. Assume that U a is positioned so 
that K-r is in (not necessarily minimal) bridge position, and a is contained 
in a level sphere S as in Case (1) of Figure 12 of [6]; that is, in the trivial 
n-strand tangle in the ball in lying above S, a connects the endpoints 
of two different strands, and the n strands are parallel to a collection of n 
disjoint arcs in S that are disjoint from the interior of a. We call this a level 
arc position of r, keeping in mind that is not assumed to be in minimal 
bridge position. Note, however, that according to lemma 17.21 results of 
Goda, Scharlemann, and Thompson show that for a regular tunnel, we may 
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Figure 15. Relative bridge counts 



always choose a level arc position for r in which the number of bridges of 
Kr equals hv{K^). 

Definition 8.2. Fix a level arc position for r. We refer to the number of 
bridges of as the bridge count of for this position, and denote it by 
bc(i^T-)- If oi were moved from level arc position to the position shown in 
the right-hand diagram of figure [T5l each of Kx and Kp would contain a 
certain number of local maximum points, with the local maximum that lies 
on Q shared by both. We call those numbers the relative bridge counts of 
K\ and Kp for the level arc position of a, and denote them by rbc(i^A) and 
vhc{Kp). Notice that hc{Kr) = rhc{Kx) + rhc{Kp). 

Proposition 8.3. Suppose that t is in a level arc position, and that a 
cabling operation as in figure [77] is performed, producing a new tunnel r' 
with principal vertex {/O, r, r'}, and producing a tunnel arc a for which r' 
is in a level arc position. In particular, Kr' U a contains knots Kp and K'^ 
equivalent to Kp and Kr- Then 

(1) ThciK'p)=rhciKp). 

(2) Thc{K',) = hc{Kr). 

(3) bc(J^^/) = bc(J^^) + rbc(Kp). 

Proof. Careful examination of figure [T4l verifies the proposition in case the 
arc of the original K^ U a dual to A has one end that leaves a in the upward 
direction and one end that leaves it in the downward direction. There are 
two other possibilities, either both ends leave in the upward direction, or 
both leave in the downward direction. Very similar constructions verify the 
proposition in those two cases. □ 

The next two results follow easily from proposition 18. 3[ 

Theorem 8.4. Let t be a regular tunnel. In the principal path of r, in 
which T = Tn, let Tm bc the first tunnel of depth 2, with principal vertex 
{Tm-2,Tm-i,Tm} ■ Put Tm in a Icvcl arc position, and let Um-2 = rbc(irT-„_2) 
and Um-i = rbc(J^T-„_ J. To the vertices Tm, ■ ■ ■ , Tn, assign values Uk induc- 
tively by the rule Uk = Ui + Uj, where the principal vertex of Tk is {Ti,Tj, r^}. 
Then the bridge number of K^ is at most Un . 
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Figure 16. Conservative cabling of semisimple tunnels 



Corollary 8.5. Let t be a regular tunnel. In the principal path of t, in 
which T = Tn, let Tm bc the first tunnel of depth 2, with principal vertex 
{Tm-2,Tm-i,Tm} ■ Supposc that the tunnel Tm can be put in a level arc 
position so that Thc{KT- ) = hr^K-j- ) for m — 2<j<m — 1, and hc{KT-„^) = 
hr^Kr^). Then the bridge number of equals the value c„ of theorem \7.1\ 

We now focus on cablings that produce semisimple tunnels. When Propo- 
sition [831 is applied at each step of the cabling sequence of a semisimple tun- 
nel, each cabling construction can be performed so that the bridge number 
of the resulting is 1 larger than the bridge number of the previous knot. 
Figure [16] (which, as in the proof of proposition 18. 3|. admits two variants) 
illustrates the inductive process. Each rectangle in that figure represents a 
pure 4-strand braid, and the circle represents a rational tangle. The first di- 
agram shows a level simple tunnel of a 2-bridge knot ■ The next cabling 
operation is performed, producing a knot with a semisimple tunnel, as 
in the second diagram. This is moved by isotopy to the position in the third 
diagram; the tunnel is in a level arc position, and Kj^^ has only one (relative) 
bridge. The k^^ repetition of this construction produces a level arc position 
of Tfc for which hc{K)rf. = k + 2, vhc{Kr^_-^) = k + 1, and rbc(i^7ro) = 1- 
Therefore we have: 

Theorem 8.6. Let t be a semisimple tunnel produced by m cabling con- 
structions, and let {7ro,p, r} be its principal vertex. Then r can be placed in 
level arc position so that hc{Kr) = m + 1, ihc{Kp) = m, and rbc(ii'7ro) = 1- 

Corollary 8.7. Suppose that a semisimple tunnel t is produced by m cabling 
constructions. The br(i^T-) < m + 1. 

Combining theorem 18.61 with theorem 18.41 we have an upper bound for 
bridge number: 

Theorem 8.8. Let t be a regular tunnel. In the principal path of t, in 
which T = Tn, let Tm be the first tunnel of depth 2. Put Um-2 = fn and 
Um-i = m + 1. To the vertices Tm, ■ ■ ■ , Tn, assign values Uk inductively by 
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Figure 17. The fastest growing upper bounds for bridge 
number, starting with the last two semisimple tunnels in the 
cabling sequence. 

the rule = Ui + uj, where the principal vertex of Tk is {Tj,rj,rfc}. Then 
the bridge number of Kt-„ is at most Un ■ 

We can give a universal upper bound for the bridge number of Kr in 
terms of the number of cablings that produce r. We denote by (Fi, F2, . . .) 
the Fibonacci sequence (1, 1, 2, 3, . . .). 

Theorem 8.9. Let t be a regular tunnel produced by n cabling operations, of 
which the first m produce semisimple tunnels. Then hr{KT„) < mFn-m+2 + 



Proof. Figure [T7] shows the type of principal path for which the Uk in theo- 
rem [8]8] grow most rapidly (in figure [T71 the top two vertices are Tm-2 and 
Tm.~i, the last two semisimple tunnels that appear in the cabling sequence 
of r„). Putting Um-2 = "i, Um-i = m + 1, and Uk = Uk-i +Uk-2 for k > m, 
theorem l8 . 81 gives br(i^T-„) < "Un- Since Um-2 = rn-Fi and Um~i = m-F2+Fi, 
the n — m additional recursions give the estimate in the theorem. □ 

For a fixed n, the largest upper bound in theorem 18.91 occurs when m = 2. 
We finish by showing that theorem 18.91 is sharp for that case. 

Theorem 8.10. The maximum bridge number of any tunnel number 1-knot 
having a tunnel produced by n cabling operations is -Fn+2- 

Proof. Since the minimum possible value for m in theorem 18.91 is 2, any 
tunnel r produced by n cabling operations has br(i^T-) < 2Fn, + Fn-i = 
Fn+2- Now, let To be any simple tunnel. In [4], the slope sequences for the 
semisimple tunnels of 2-bridge knots were calculated, in particular finding 
that each cabling had slope of the form ±2 + 1 /k for some integer k. Perform 
any cabling on K-j-q whose slope is not of this form, to produce a tunnel ri 
for which Krj^ = 3. We now perform cabling constructions following the 
principal path indicated in figure [17] with m = 2. Theorem 17.11 shows that 
after n cabling constructions, hi{Kr) > -Fn+2- D 
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q -(qq'-l)/p 




(p,q) 



(qq'-l)/p 



Figure 18. The properties of q'. The darker segments cor- 
respond to Kp, a {q',{qq' — torus knot. The picture 
on the right shows Kx in the torus T C S^, and Kp puhed 
sHghtly outside of T. 



9. Tunnels of torus knots 



The tunnels of torus knots were analyzed by M. Boileau, M. Rost, and 
H. Zieschang [2]- There are two (1, l)-tunnels, and a third "short" tunnel 
represented by an arc that cuts straight across the complementary annulus 
when the knot is regarded as being contained in a standard torus. In certain 
cases, some of these tunnels are equivalent. In this section, we will analyze 
the cabling sequences for the short tunnels. In particular, we will see that 
their depths are arbitrarily large. On the other hand, all have distance 2, as 
we will now verify, while setting some notation for this section. 

Consider a (nontrivial) {p, q) torus knot, contained in a standard torus T 
in S^, bounding a solid torus C C S''^. The short tunnel is represented 
by an arc in T. Let H he a regular neighborhood of the knot and tunnel 
arc, chosen to intersect T in a regular neigbhorhood of the knot and tunnel 
arc in T. Let r be the cocore disk of the short tunnel, so that the torus knot 
is Kr- Now Kr is isotopic to a loop C in dH that lies entirely outside of W 
and is disjoint from dr. But C is also disjoint from the disk — H OT, 
showing that r has distance 2. 

We now begin our calculation of the slope invariants of the short tun- 
nels. First we examine a cabling operation that takes a short tunnel r and 
produces a short tunnel of a new torus knot. 

Assume for now that both p and q are positive. Since the {p, q) and 
(g,p) torus knots are isotopic, we may further assume that p > q- Let 
q' be the integer with < q' < p such that qq' = 1 (mod p). Figure [TSl 
illustrates the features of q'. If the principal pair {X, p} of r is positioned 
as shown in figure [18] (our inductive construction of these tunnels will show 
that the pair shown in the figure is indeed the principal pair), then Kp is a 
(g', {qq' — l)/p) torus knot, and Kx is a (p — q', q — {qq' — l)/p) torus knot. 
We set (pi,gi) = {q', {qq' - l)/p) and (^2,^2) = {p-q',q- {qq' - so 
that Kp and Kx are respectively the (^1,^1) and {p2,q2) torus knots. 
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Figure 19. The cabling construction that replaces p (com- 
pare with figure HI). The left drawing shows the new tunnel 
disk t' and the knot Kt-i . The right drawing shows a cabling 
arc for r', running from to r~, and the disks p and p^ 
used to calculate its slope. The qp2 turns of p*^, with the case 
qp2 = 2 drawn in the figure, make the copies of and K\ 
in its complement have linking number 0. 



In figure [THl the linking number of Kp with up to sign conventions, 
is qiP2- One way to see this is to note that a Seifert surface for K\ can 
be constructed from q2 meridian disks for W and p2 meridian disks for the 
"outside" solid torus — W . When Kp is pulled slightly outside of W , as 
indicated in figure [IBl each of the p2 meridian disks for the outside solid torus 
has qi intersections with Kp, all crossing the disks in the same direction. 

Figure [19] shows the new tunnel disk r' for a cabling construction that 
produces a {p+P2, q'+92)-torus knot Kt-i. This disk meets T perpendicularly. 
The drawing on the right in figure [19] illustrates the setup for the calculation 
of the ({A,r}; /9)-slope pair of r'. Examination of that drawing shows that 
the slope pair of r' is [1, 2qp2 + 1]. 

As usual, let ^ = |^ ^^'^^ ~ (l l) ' ^'^ ^ (pij 9i)-torus 

knot and K2 is a {p2,q2)-torus knot, we denote by M{Ki, K2) the matrix 

I Pi ^1 ] our case, this is the matrix M(Kn,K\). Adding the rows of 
\P2 q2 \ J 
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M{Kp, Kx) gives {p,q), corresponding to Kr, so 

M{K^,Kx) = U ■M{Kp,Kx) . 

The left drawing of figure [19] can be repositioned by isotopy so that A, r, 
and r' look respectively as did A, p, and r in the original picture, with r' 
as the tunnel of the (p + P2, <? + 92) torus knot. Thus the procedure can be 
repeated, each time multiplying the matrix by another factor of U . 

Figure [20] shows the calculation of the slope of the cabling construction 
replacing A by a new tunnel r', with the effect that 

M{Kp,Kr) = L-M{Kp,Kx) . 

Its slope pair works out to be [l,2qpi — 1]. One might expect 2qpi + 1 as 
the second term, in analogy with the construction replacing p. However, as 
seen in figure [20l the pqi twists needed in A'' are in the same direction as the 
twists in the calculation for p, not in the mirror-image sense. This results in 
two fewer crossings of the cabling arc for r' with A'^ than before. In fact, the 
slope pairs for the two constructions can be described in a uniform way: For 
either of the matrices M{Kt-, K\) and M(Kp, Kr), a little bit of arithmetic 
shows that the second entry of the slope pair for the cabling operation that 
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produced them is the sum of the product of the diagonal entries and the 
product of the off-diagonal entries, that is, [l,pq2 + QP2] in the first case and 
[l,pqi + qpi] in the second. 

We can now describe the complete cabling sequence. Still assuming that 
p and q are both positive and p > q, write p/q as [ni, 712, . . . , n^] with all 
positive. We may assume that 7^ 1. According as k is even or odd, con- 
sider the product ;7"'=L"*=-i • • • [/"^L"! or L^'kun^-i . . . U''^L''\ Start with 
a trivial knot regarded as a (1, l)-torus knot, and a tunnel positioned so that 
Kp is a (l,0)-torus knot and Kx is a (0, l)-torus knot. The corresponding 
matrix M{Kp, Kx) is the identity matrix. Multiplying by L"^ has the ef- 
fect of doing 77-1 trivial cabling constructions, each with slope 1, and ending 
with the trivial knot positioned as an (ni -|- 1, l)-torus knot. At that stage. 



bling construction. In the above notation, the new matrix M{Kt-, Kx) is 



above, the construction has slope pair [l,2?ii -|- 1], so the simple slope is 
mo = [l/(2ni -|- 1)]. Continue by multiplying n2 — 1 additional times by U, 
then 773 times by L and so on, performing additional cabling constructions 
with slopes calculated as above from the matrices of the current Kp, Kx, 
and K.J-. 

At the end, there is no cabling construction corresponding to the last 
factor L or U. For specificity, suppose k was even and the product was 
jjrikink-i . . . [/"i^;,"!. At the last stage, we apply 77^ — 1 cabling constructions 
corresponding to multiplications by U, and arrive at a tunnel r for which 
M{Kp,Kx) is [/"fe-iL""-! • • • C/"2L"i. The sum of the rows is then {p,q) 
(multiplying by U and using the case "g/s" of lemma 14.3 of [4j), so K^ is 
the {p,q) torus knot. The case when k is odd is similar (using the "p/r" 
case of lemma 14.3 of [3] at the end). In summary, there are —1 -|- X^j=2 
(nontrivial) cabling constructions, whose slopes can be calculated as above. 

Suppose now that p is positive but q is negative. We may assume that p > 
\q\. We have already found the cabling sequence for the case of the {p, —q)- 
torus knot, and since reversing orientation negates the slope parameters in 
the Parameterization Theorem (remark 12.5 of [3]), we need only negate its 
slopes to obtain the cabling sequence for the {p, g)-torus knot. 

Remark 9.1. Figure [2T] shows an initial segment of the principal path 
for the tunnels of the (p, g)-torus knots for the continued fractions p/q = 
[1, 2, 2, . . . , 2], which limit to \/2. Notice that this is the path of cheapest 
descent from figurefTTl The small numbers along the path are the slopes, the 
letters indicate whether the constructions correspond to multiplication by U 
or by L, and the pairs show the {p, q) for the torus knots determined by the 
tunnel at each step. The first nontrivial cabling, with 7779 = [1/3], produces 
a (3, 2)-torus knot, and the second produces a (4, 3)-torus knot with bridge 




Then, multiplying by U corresponds to a true ca- 




and the knot K^' is a (27ii -|- l,2)-torus knot. As explained 
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Figure 2 1 . Slowest growth of bridge number as a function of 
depth for torus knot tunnels, corresponding to the continued 
fraction expansion 41/29 = [1,2,2,2,2]. The (41,29) torus 
knot has the smallest bridge number of any torus knot with 
a depth 4 tunnel. 



number 3. Since we always have p > q, the bridge number is simply the 
value of q. These obey the recursion of corollary 17.41 starting with 62 = 2 
and 63 = 3. Since the cabling sequence for the short tunnel r of any torus 
knot contains only one two-bridge knot (the (2ni + l, 2)-torus knot produced 
by the first nontrivial cabling), there is no regular torus knot tunnel which 
has 63 = 2. Therefore each b2d in this sequence (which also occur for its 
reversed-orientation sequence, where the negatives of these slopes are used) 
gives the minimum bridge number for a torus knot with a tunnel of depth d. 
Finally, we note that b2d = where ai = 2, 02 = 5, and ad = 2ad-i + ad-2 
for d > 2>. The asymptotic growth rate of this sequence is proportional to 
(1 + y/2Y, which as we have seen is the minimum rate in general. 

Remark 9.2. Considering the preceding example, we can see how to deter- 
mine the depth from the continued fraction expansion [ni, 712, . . . , n^] oip/q. 
Ignore ni, since it corresponds to cablings which produce the trivial tunnel. 
Basically, each of the remaining rii increases the depth by 1. However, for 
a block [n,, . . . with each rii = 1 for i < i < i + j , and nj_i 7^ 1 

and nj+j+i / 1, only the cablings corresponding n^, and so on 
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increase the depth (consider the principal path drawn as in figure [8]). Also, 
a final block [uk-i, rik] = [1,2] increases the depth by only 1, since the final 
2 represents only a single cabling operation. 

The exceptional cases of M. Boileau, M. Rost, and H. Zieschang [2], that 
is, the cases when there are fewer than three tunnels, are exactly the cases 
when r is semisimple. To understand this computationally, we may assume 
that p > q >2, and we find: 

Case I: p = 1 (mod q). We have p/q = [nijq] and we examine WL"^^. 
There are ni trivial cablings, producing the trivial tunnel, then there are 
q — 1 cabling constructions retaining one of the original arcs of the trivial 
knot, showing that r is semisimple. 

Case II: p = —1 (mod q). 

In these cases, p/q is 1, q], with q > 1. Examining L'^^^UL"', the first 
nontrivial cabling corresponds to U, and produces a simple tunnel, then the 
q—1 cablings corresponding to the L'' retain one of the original arcs of i^ro- 
Thus these are also semisimple tunnels. 

In all other cases, the continued fraction expansion of p/q either has more 
than three terms, or has second term greater than 1, so the regular tunnel 
is regular. We have verified the equivalence of the first two conditions in 
the following proposition. As already noted, the equivalence of the first and 
third is from [2]. 

Proposition 9.3. For the {p,q) torus knot K^p^g^, every tunnel has dis- 
tance 2. The following are equivalent: 

(1) p^±l (mod q). 

(2) The short tunnel is regular. 

(3) K{p,q) has exactly three tunnels. 

We have implemented the algorithms for the slope sequence and the depth 
of the short tunnel computationally [5]. Some sample calculations are: 

TorusKnots> slopes 41 29 

[ 1/3 ] , 5, 17, 29, 99, 169, 577 

TorusKnots> slopes 181 (-48) 

[ 6/7 ] , -15, -23, -31, -151, -271, -883, -2157, -3431 

TorusKnots> depth 41 29 
4 

TorusKnots> [ depth 41 n | n <- [2.. 40] ] 

El, 1,1, 1,1, 1,1, 2, 1,2, 3, 2, 1,2, 3, 3, 3, 2, 1,1, 2, 3, 3, 3, 3, 2, 3, 4, 3, 2, 3, 

The last command produces a list of the depths of the short tunnels for the 
torus knots i^(4i,2) through -fC(4i_4o) • 
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10. The case of tunnel number 1 links 

As explained in [4j, our entire theory can be adapted to include tunnels 
of tunnel number 1 links simply by adding the separating disks as possi- 
ble slope disks. The full disk complex IC{H) is only slightly more com- 
plicated than T){H). Each separating disk is disjoint from only two other 
disks, both nonseparating, so the additional vertices appear in 2-simplices 
attached to T){H) along the edge opposite the vertex that is a separating 
disk. The quotient 1C{H)/ Q only has such additional 2-simplices: (1) there 
is a unique orbit of "primitive" separating disk, consisting of separating disks 
disjoint from a primitive pair, which are exactly the intersections of splitting 
spheres with H. Their orbit is a vertex of a "half-simplex" (fio, ttq, /io) 
attached to T){H)/ Q along (7ro,/io)- It is the unique tunnel of the trivial 
2-component link, and has simple slope oo. (2) Simple separating disks lie in 
half-simplices attached along (7ro,/io)) just like nonseparating simple disks. 
Their simple slopes are [p/q\ with q even. (3) the remaining separating disks 
lie in 2-simplices attached along edges of V{H)/ Q spanned by two (orbits 
of) disks, at least one of which is nonprimitive. A single "Y" is added to T 
for each added 2-simplex (or a folded "Y", for the half-simplices). The link 
in K,'{H)/ ^ of a link tunnel is simply the top edges (or top edge, for the 
trivial and simple tunnels) of such a "Y". 

Cabling operations differ only in allowing separating slope disks, which 
produce a tunnel of a tunnel number 1 link. The cabling sequence ends with 
the first separating slope disk, and cannot be continued. The Parameteriza- 
tion Theorem holds as stated, except allowing qn to be even, and allowing 
mo = oo for the unique tunnel of the trivial link. 

For link tunnels, the distance and depth invariants are defined as for 
knot tunnels. Depth 1 tunnels are the tunnels of links with one component 
unknotted. The other component must be a (1, l)-knot, and the link must 
have torus bridge number 2 [4]. Lemma l4.ll holds when r is separating, in 
fact the argument is an easier version of the argument in [7] , so theorem 14.31 
and corollary 14.51 hold for links as well as knots. 

For a tunnel cr of a tunnel number 1 knot, there is a version of a giant 
step that produces a tunnel number 1 link. Choose any loop Li in dH that 
crosses a exactly once, and let a' be the frontier of a regular neighborhood 
of Li U cr in H. Since a' is separating, the core circles of its complementary 
solid tori form a tunnel number 1 link with tunnel a'; one of these core 
circles is isotopic to Li. One might even describe a giant step starting from 
a tunnel of a link, but this is of little interest since such a giant step could 
not appear in a minimal giant step sequence starting from ttq, because the 
two disks disjoint from a separating disk are also disjoint from each other. 
Section [6] adapts almost word-for-word to allow tunnels of links. 

The proof of theorem 1 7. 1 1 adapts without difficulty to the case of links since 
the tunnel leveling of [6] applies to links as well as knots. Since the geometric 
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constructions in sections [7] and [8] also work for cabling constructions that 
produce links, the results of both those sections apply just as well to links. 
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